Traffic assignment in communication satellites
نویسندگان
چکیده
A high capacity communication satellite interconnects scores of ground stations simultaneously. Under the Satellite-Switched/ Time Division Multiple Access (SS/TDMA.) system, each channel of the satellite is allocated to a pair of ground stations for a certain time period, after which the whole set of allocations (called a switch) is changed simultaneously. The problem we address is to minimize the time length of the entire sequence of switches, subject to a limit on the number of switches. We formulate this as a 3-index bottleneck-sum assignment problem, and solve it by a heuristic that obtains consistently better results than earlier methods based on different formulations.
منابع مشابه
Literature Review of Traffic Assignment: Static and Dynamic
Rapid urban growth is resulting into increase in travel demand and private vehicle ownership in urban areas. In the present scenario the existing infrastructure has failed to match the demand that leads to traffic congestion, vehicular pollution and accidents. With traffic congestion augmentation on the road, delay of commuters has increased and reliability of road network has decreased. Four s...
متن کاملDifferent Network Performance Measures in a Multi-Objective Traffic Assignment Problem
Traffic assignment algorithms are used to determine possible use of paths between origin-destination pairs and predict traffic flow in network links. One of the main deficiencies of ordinary traffic assignment methods is that in most of them one measure (mostly travel time) is usually included in objective function and other effective performance measures in traffic assignment are not considere...
متن کاملOnboard Processing for Communications Satellites
Future satellite networks may include satellites that provide multiple uplink and downlink coverage antenna beams together with signal processing subsystems. Where the number of earth terminals is large and the traffic is diffuse, efficient methods for routing signals need to be developed. This paper addresses the switching and routing processes for both long term connections (stream traffic) a...
متن کاملDistributed Greedy Algorithm for Satellite Assignment Problem with Submodular Utility Function
Recent advances in spacecraft technology allow a large number of smaller and cheaper satellites to fulfill useful Earth monitoring roles. An emerging challenge is to coordinate those satellites to monitor the Earth’s surface and atmosphere. In this paper, we study the satellite assignment problem for a large constellation of Earth observing satellites, where a set of satellites assign themselve...
متن کاملOn Calibration and Application of Logit-Based Stochastic Traffic Assignment Models
There is a growing recognition that discrete choice models are capable of providing a more realistic picture of route choice behavior. In particular, influential factors other than travel time that are found to affect the choice of route trigger the application of random utility models in the route choice literature. This paper focuses on path-based, logit-type stochastic route choice models, i...
متن کامل